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MOTION VECTOR PREDICTION METHOD 

Cross Reference to Related Applications 

This application is an application filed under 35 U.S.C. § 111(a), 
claiming benefit pursuant to 35 U.S.C. § 119(e)(1) of the filing 
date of the Provisional Application, No. 60/067,015, filed December 
1, 1997, pursuant to 35 U.S.C. § 111(b). 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a motion vector prediction 
method, and more particularly, to a motion vector prediction method 
■;C in an error resilient mode. 

5 03 2. Description of the Related Art 

In general, redundancy of a moving picture must be effectively 
!*& eliminated so as to compress the moving image. The moving picture 
O experts group (MPEG) adopts a motion prediction method. According 
Iq to the motion prediction method, the current frame is divided into 
10 a plurality of macro blocks, and then each macro block (reference 
block) is compared with each macro block (matching block) of a 
previous frame within a given area, to calculate the difference 
therebetween. Then, the macro blocks having the lowest difference 
are selected to calculate motion vectors representing the 
15 difference in positions between the reference and matching blocks. 
In the motion vector prediction, the difference between a predicted 
motion vector and actual motion vector of the current block is 
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encoded, in place of encoding the motion vector itself of the 
current block, thereby improving coding efficiency. 

FIG. 1 is a diagram illustrating a conventional motion 
prediction method and coding sequence adopted in the MPEG-4 and the 
5 H.2 63 standards. 

In FIG. 1, reference numerals 10 through 18 represent macro 
blocks each consisting of 16 pixels x 16 pixels, reference numerals 
10 and 16 are macro blocks each having one motion vector, and 
reference numerals 12, 14 and 18 represents macro blocks each 
10 having four motion vectors. The macro blocks 12, 14 and 18 are 
^ divided into four subblocks of 8 pixels x 8 pixels, based on .the 
jrj MPEG-4 or the H.263 standard, and those four motion vectors are 
calculated from the four subblocks. 

Here, prior to transmission of the difference among each 
15 y 1 motion vector, motion vector prediction is separately performed in 
H upper subblocks 121, 122, 141 and 142 and lower subblocks 123, 124, 
O 143 and 144 of the macro blocks 12 and 14 from the macro block 10 
kQ in a solid arrow direction. Here, a motion vector is predicted 
from motion vectors calculated in the upper subblock 142, the macro 
20 blocks 16 and the subblocks 181 through 184 of the macro block 18 
with correlation. However, the motion vector prediction is not 
performed between the motion vectors of the subblock 144 and the 
macro block 16, and the motion vector prediction continues toward 
the lower subblocks 183 and 184 from the macro block 16. 
2 5 Thus, if an error occurs, the motion vector can be decoded 

from the macro block 16 toward the upper subblock 142 in a backward 
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direction. However, if an error occurs in the lower subblock 123 
of the macro block 12, it is not possible to reversely calculate 
the motion vectors of the subblock 144 and its left subblock 143 
from the macro block 16 using a motion vector prediction code. 

As a result, it is not possible to decode the blocks following 
the erroneous block, thereby increasing loss in motion vector 
value. Although an error concealment is adopted, there is a 
problem of loss of information. 

SUMMARY OF THE INVENTION 

To solve the above problems, it is an object of the present 
invention to provide a motion vector prediction method capable of 
restoring a motion vector lost after an error occurs, through 
backward decoding, even when information is lost during 
transmission due to the error. 

Accordingly, to achieve the above object, there is provided a 
motion vector prediction method capable of decoding backwards, 
comprising the steps of: (a) calculating motion vectors of macro 
blocks; and (b) predicting motion vectors of macro blocks each 
having one motion vector while moving to another macro block from 
left to right, and motion vectors of macro blocks each having four 
motion vectors continuously in a predetermined sequence to have 
correlation in prediction of the four motion vectors. 

Preferably, in the step (b) when one macro block has one 
motion vector, the motion vector prediction of the current block is 



performed using the motion vector of the macro block on the left of 
the current block or the previous coded macro block. 

Preferably, in the step (b) when one macro block has four 
motion vectors, the motion vectors are continuously predicted from 
the motion vectors of the upper-left, lower-left, lower-right and 
upper-right subblocks in sequence. 



BRIEF DESCRIPTION OF THE DRAWINGS 

The above object and advantages of the present invention will 
become more apparent by describing in detail a preferred embodiment 
thereof with reference to the attached drawings in which: 

FIG. 1 is a diagram illustrating a general motion prediction 
method and coding sequence according to the MPEG-4 and the H.2 63 
standard; and 

FIG. 2 is a diagram illustrating a motion vector prediction 
method which allows a backward decoding in an error resilient mode, 
and coding and decoding sequences according to the present 
invention. 



20 DESCRIPTION OF THE PREFERRED EMBODIMENT 

Referring to FIG. 2, wherein a motion vector prediction method 
capable of decoding backwards in an error resilient mode, and 
coding and decoding sequences according to the present invention 
are illustrated, there are shown macro blocks which are the same as 
25 in FIG. 1. Here, reference numerals 20 and 26 represent macro 
blocks each having one motion vector, and reference numerals 22, 24 
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and 28 represents macro blocks each having four motion vectors. 
The macro blocks 22, 24 and 28 are divided into four subblocks of 
8 pixels x 8 pixels and those four motion vectors are calculated in 
the four subblocks . 

The motion vectors are predicted in a solid arrow direction as 
shown in FIG. 2. That is, the motion vectors are predicted from 
the macro block 2 0 toward the macro block 22 having four motion 
vectors, through subblocks 221, 223, 224 and 222 in sequence, and 
then through subblocks 241, 243, 244 and 242 of the macro block 24. 
The prediction of motion vectors continues in the macro blocks 2 6 
and 2 8 in the direction indicated by solid arrows. 

Thus, in case that an error occurs in the subblock 223 and the 
macro block 2 8 is the last macro block of the erroneous group of 
blocks (GOB) when the difference between motion vectors is 
transmitted, motion vectors of non-erroneous blocks can be restored 
by reversely decoding in sequence from the subblock 2 82 of the 
macro blocks 28 in the direction indicated by dashed arrows. This 
is because the motion vector prediction continues with a 
correlation among the motion vectors of each block. 

While the present invention has been illustrated and described 
with reference to a specific embodiment, further modifications and 
alterations within the spirit and scope of this invention as 
defined by the appended claims will occur to those skilled in the 
art . 

As described above, in the motion vector prediction method 
according to the present invention, which is based on the image 



signal compression method of the MPEG-4 or H.2 63 standard, the 
motion vector prediction is performed with continuity and 
correlation among the motion vectors, so that two-way decoding is 
possible during transmission of blocks with a predetermined packet, 
resulting in better error resilient characteristics. 



WHAT IS CLAIMED IS : 

1. A motion vector prediction method capable of decoding 
backwards, comprising the steps of: 

(a) calculating motion vectors of macro blocks; and 

(b) predicting motion vectors of macro blocks each having one 
motion vector while moving to another macro block from left to 
right, and motion vectors of macro blocks each having four motion 
vectors continuously in a predetermined sequence to have 
correlation in prediction of the four motion vectors. 

2. The motion vector prediction method of claim 1, wherein 
in the step (b) when one macro block has one motion vector, the 
motion vector prediction of the current block is performed using 
the motion vector of the macro block on the left of the current 
block or the previous coded macro block. 

3. The motion vector prediction method of claim 2, wherein 
in the step (b) when one macro block has four motion vectors, the 
motion vectors are continuously predicted from the motion vectors 
of the upper-left, lower-left, lower-right and upper-right 
subblocks in sequence. 



ABSTRACT OF THE DISCLOSURE 

A motion vector prediction method in an error resilient mode. 
In the motion vector prediction method capable of decoding 
backwards, motion vectors of macro blocks are calculated, and 
motion vectors of macro blocks each having one motion vector are 

5 predicted while moving to another macro block from left to right, 
and motion vectors of macro blocks each having four motion vectors 
are continuously predicted in a predetermined sequence to have 
correlation in prediction of the four motion vectors. Thus, in the 
motion vector prediction method based on the image signal 

10^ compression method of the MPEG-4 or H.2 63 standard, the motion 
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SI vector prediction is performed with continuity and correlation 
among the motion vectors, so that two-way decoding is possible 
■■*f during transmission of blocks with a predetermined packet, 
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yi resulting in better error resilient characteristics. 
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